Browsing by Author "Battarra, Maria"
Now showing items 1-2 of 2
-
An evolutionary approach for tuning parametric Esau and Williams heuristics
Battarra, Maria; Oncan, Temel; Altinel, I. Kuban; Golden, Bruce; Vigo, Daniele; Phillips, E. (Palgrave Macmillan Ltd., 2012)Owing to its inherent difficulty many heuristic solution methods have been proposed for the capacitated minimum spanning tree problem. On the basis of recent developments it is clear that the best metaheuristic implementations ... -
Leveraging saving-based algorithms by master-slave genetic algorithms
Battarra, Maria; Benedettini, Stefano; Roli, Andrea (Pergamon-Elsevier Science Ltd, 2011)Saving-based algorithms are commonly used as inner mechanisms of efficient heuristic construction procedures. We present a general mechanism for enhancing the effectiveness of such heuristics based on a two-level genetic ...